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Abstract — Linear-programming pseudocodewords play a piv- 
otal role in our understanding of the linear-programming de- 
coding algorithms. These pseudocodewords are known to be 
equivalent to the graph-cover pseudocodewords. The latter pseu- 
docodewords, when viewed as points in the multidimensional 
Euclidean space, lie inside a fundamental cone. This fundamental 
cone depends on the choice of a parity-check matrix of a code, 
rather than on the choice of the code itself. The cone does not 
depend on the channel, over which the code is employed. 

The knowledge of the boundaries of the fundamental cone 
could help in studying various properties of the pseudocodewords, 
such as their minimum pseudoweight, pseudoredundancy of the 
codes, etc. For the binary codes, the full characterization of the 
fundamental cone was derived by Koetter et al. However, if the 
underlying alphabet is large, such characterization becomes more 
involved. In this work, a characterization of the fundamental cone 
for codes over F3 is discussed. 

L Introduction 

Low-density parity-check (LDPC) codes attract a lot of 
interest due to their excellent performance. For various com- 
munication channels, it was shown either analytically or 
empirically that LDPC-like codes attain capacity, when de- 
coded by iterative message-passing algorithms (for example, 
see m, a, Q). 

In attempt to construct a framework for analysis of LDPC- 
like codes, it was observed by Wiberg that the message-passing 
algorithms operate locally on the Tanner graph of the code ||9J. 
Therefore, the performance of the decoder is similar, whether 
it is applied to the Tanner graph itself, or to its so-called 
graph cover. This observation led to a definition of computa- 
tional tree pseudocode-words . Later, a closely related concept 
of graph-cover pseudocodewords was extensively studied by 
Koetter and Vontobel |8|. These pseudocodewords were also 
found to be a reason for failure events of linear-programming 
decoder applied to binary linear codes H], Q. 

The graph-cover pseudocodewords, when viewed as points 
in the Euclidean space, lie inside ■a. fundamental cone HJ, ID. 
The cone boundaries depend on the parity-check matrix of 
the code rather than on the code itself. For binary codes, the 
fundamental cone was thoroughly studied in |4|. However, 
as the size of the underlying field grows, the number of 
inequalities describing the boundaries of the fundamental 
cone also grows. In this work, we aim to extend the results 
in H towards codes defined over F3 by providing a detailed 
characterization of the corresponding fundamental cone. 



II. Definitions and Settings 

Let C be a linear code of length n over a finite field F = Fg 
with q elements, and denote by F* a set of nonzero elements 
of F. The code C can be defined as 



C = {c G F" : cH^ = 0} 



(1) 



where i? is an m x n matrix with entries from F (called the 
parity-check matrix of C), and is all-zeros vector. Denote 
the set of column indices and the set of row indices of H by 
X = {1, 2, • • ■ , n} and J ~ {1, 2, • • • , m}, respectively. We 
use notation Hj for the j-th row of H, where j G J . Denote 
by supp(c) the support of a vector c. For each j G J , let 
Xj = supp(i?j). Denote by ||a;|| a norm of a real vector x. 

The Tanner graph of a linear code C over F is an equivalent 
characterization of the code's parity-check matrix H. The 
Tanner graph Q = (V, £) has a vertex set V = [/ U F, where 
I] = {ui}i^i and V = {vj}j(zj. There is an edge between 
Ui £ U and Vj G F if and only if Hj^i ^ 0. This edge is 
labeled with the value Hji. We denote by M{v) the set of 
neighbors of a vertex w G V. 

To illustrate this concept, consider the following example 
from [3|. 

Example 2.1: Let C be a [4, 2] linear code over F = F3 
with parity-check matrix 

■ 1 2 2 1 
2 12 



H 



(2) 



Figure [T] shows the Tanner graph for the codeword c = 
(1 2 1) of the code C with the parity-check matrix (|2]l. 
Each vertex u^ G C/ is labeled with the value of c^. The reader 
may check that for each parity-check vertex Vj, j = 1, 2, the 
sum, over all vertices in Af{vj), of the vertex labels multiplied 
by the corresponding edge labels is zero. 

Next, we introduce the following two definitions from |4|. 

Definition 2.1: A graph Q = {V,£) is a finite cover of 
the Tanner graph Q — (V, £) if there exists a mapping 11 : 
V — > V which is a graph homomorphism (11 takes adjacent 
vertices in Q to adjacent vertices in Q), such that for every 
vertex w G V and every v G Il~^{v), the neighborhood Af{v) 
of V (including edge labels) is mapped bijectively to 7V(u). 

Definition 2.2: A cover of the graph Q is said to have 
degree M, where M is a positive integer, if |n~^(t;)| = M 
for every vertex v <E V. We refer to such a cover graph as an 
M-cover of Q. 




and the parity-check matrix of the code C is given by 



Ml(l) M2(0) U-iH) Ui{l) 

Fig. 1. Tanner graph for the example [4, 2] code C over F3 (|3J). Edge labels 
are shown in square brackets, and vertex labels in round brackets. 



Fix some positive integer M . Let Q = (V, E) be an M- 
cover of the Tanner graph Q = (V, E) representing the code C 
with a parity-check matrix H. The vertices in the set 11"^ (wi) 
are denoted {wi,i, Ui,2, ■ • ■ , "i.A/}, where i e I. Similarly, the 
vertices in the set W~^{vj) are denoted {wj,i, Vj,2, • ■ • , Vj^m}, 
where j ^ J . 

For any Af > 1, a graph-cover pseudocodeword is a 
labeling of vertices u^.p of the Af -cover graph with values 
from F such that all parity-checks are satisfied. We denote 
the label of u.^^^ by X{ui^^) and let pi.^ = X{ui^^) for each 
i G I, /i = 1, 2, • • • ,M. We may then write the graph-cover 
pseudocodeword in a vector form as 



P = (Pl,l,Pl,2, • • • ,Pl,M,P2,l,P2,2, ■ ■ ■ ,P2,M, 

Pn,l,Pn,2, ■ 



,Pn,M) 



It is easily seen that p belongs to a linear code C of length 
Mn over F, defined by an Mm x Mn parity-check matrix 
H. To construct H, for 1 <i*,j* < M and i e I, j e J, 

we let i' ^ {i~ 1)M + i*,j' == (j - 1)M + j*, and so 

if 1.1: if Ui^j. e J^ivjj* ) 
otherwise 



ff. 







It may be seen that Q is the Tanner graph of the code C 
corresponding to the parity-check matrix H. 

We also define the {q — 1) x n unsealed graph-cover 
pseudocodeword matrix 






iex 



where 



/, 



(a) 



\{^le{l,2,■■■,M} : p,,^ = a}|>0 



for i ^ I, a E ¥*. For q = 2, graph-cover pseudocodeword 
matrix is actually a row vector of length n, and so in that 
case sometimes we use a vector notation rather than a matrix 
notation. The normalized graph-cover pseudocodeword matrix 
is defined as (1/M) • F. 

It is straight-forward to see that for any c G C, the labeling 
of Ui_^ by the value Cj for alH G I, /i = 1, 2, • • • , M, trivially 
yields a pseudocodeword for all i\f -covers of Q, M > 1. 
However, non-trivial pseudocodewords do exist. 

Example 2.2: (ID) Consider the ternary [4, 2] code C in 
Example 12.11 Here we can take AI — 4, so we have 

p=(1122|1122|0011|0011) 



H 
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The unsealed graph-cover pseudocodeword matrix correspond 
ing to p is 

■ 2 2 2 2 
2 2 



(3) 



and the corresponding normalized graph-cover pseudocode- 
word matrix is j ■ F. 

III. Binary Codes 

Graph-cover pseudocodewords of binary codes were thor- 
oughly studied in [4|. In particular, the characterization of a 
fundamental cone of the graph-cover pseudocodewords was 
given therein. In this section, we recall some results in |4|. 

In this section we consider a binary linear code C (thus 
F = F2) with a parity-check matrix H. The corresponding 
1 X n graph-cover pseudocodeword matrix is thus a vector 
F = (/} )iex. In this case, for the sake of simplicity, we 
will rather use notation F = {fi)i£x. 

Definition 3.1: A binary fundamental cone of H, de- 
noted IC2{H), is defined as the set of vectors x G M" that 
satisfy 

Vj G J, V^ G Ij : fi< J2 f^ ^4) 

ieXAW 



Vie I : /. > 



(5) 



The following two theorems for characterization of the 
graph-cover pseudocodewords were presented in ||4l. 

Theorem 3.1: Let i^ be an 1 x 71 integer nonnegative 
matrix. Then the following two conditions are equivalent: 

1) i^ is an (unsealed) graph-cover pseudocodeword matrix. 

2) F G IC2IH) and if • F^ = mod 2. 

Theorem 3.2: Let C be a binary linear code with the 
parity-check matrix H. Let z G IC2{H) be a real vector of 
length n. Then, for any e > 0, there is an unsealed 1 x n 
pseudocodeword matrix (vector) F such that 1 1 c • F — 2; 1 1 < e 
for some real value c > 0. 

IV. Ternary Codes 

In this section, we study graph-cover pseudocodewords of 
codes over F = F3. Assume that C is a ternary linear code 
with a parity-check matrix H. 

Definition 4.1: A ternary fundamental cone of H, de- 
noted by K.z{H), is defined as the set of 2 x n matrices 



■^ — ifi )ae¥*, iex with entries in M that satisfy the 
following set of inequalities 

Vj G J.V^Glj : 

2 E f^"'"^ + E f^"'''^ ^ 2/,^^-^^ + /f ^-^^ (6) 

and, 

VjG J,Vfc,^eIj : 

2 ^ j^..) ^ J2 fl^"'"^ > ft"'''^ + f\"'^'~^ (8) 

i&Xj\{k,f.} ielj 

2 E /^'"^''^ + E /^"^^ ^ ^ 

and, finally, 



f(i) 



p(2) 



p(2) 



p(l) 



(l)^ 



p(i) 



p(2) 



P(2)^ 



(Hj^i) ^ f{2Hj^k) I A2Hjj) ,„. 



Vi G I, Va G F* : /f "^ > 



(10) 



Here, all multiplications of type "2Hjj' are assumed to be 
over F3. If for some F all inequalities (l6]l-(fT0ll are satisfied 
(with respect to some H), we say that F G /C3(-ff). 

Example 4.1: Consider the code in Example 12.11 The 
corresponding fundamental cone is given by the set of the 
following 32 inequalities. 

From the second row of H, inequalities (|6]l and (|7]i we 
have: 



(1) 



2/f ^ + n 

2A« + ff' 



< 2(/f + /f ') + (/i' 



2/; 



(2) 
3 
f(2) 



(1) 



<2(/3 

< 2(/} 

< 2(/} 



(1) 



(2) 



vr + /r' < 2(/i^ 



p(i) 



+ /4 

+ /4 
+ /3 



(2)n 



(/f 



(./I 



(2 



(2)n 



(1 



(/I 



f(i) 



p(2) 



2/r + /r < 2(/r + /a^'o + (/I 



(2) 



f(l)^ 



p(l 



(2 









(2 



From the second row of H, inequalities ([8]) and (|9]): 



/f^ 


+ /i^^ 


< 2/i^) 


+ {!['' 


+ /f^ 


+ /i^') 


/f' 


+ ./f 


< 2/i^) 


+ (/f ^ 


+ /i^^ 


+ ./f) 


/f^ 


+ /f 


< 2/i^^ 


+ ifi'^ 


+ /f 


+ /f^) 


/f' 


+ /P 


< 2/i^^ 


+ (/f ^ 


+ A'' 


+ /f) 


/l^^ 


+ /f 


< 2/f ) 


+ (/i^^ 


+ /f 


+ /f^) 


i-(2) 
/3 


+ /P 


< 2/,^ 


+ (/f ^ 


+ /i^^ 


+ /f) 



From the first row of H, inequalities (|6]l and O: 



2/r 


+ /P^ 


< 2(/i' 


+ /i^ 


+ /f 


+ (/i' 


+ /f 


+ /f' 


2/r 


+ /r^ 


< 2(/f 


+ /,f 


+ /P 


+ (/i^ 


+ /i^^ 


+ /f 


2/f 


+/i^^ 


< 2(/f 


+ /1^ 


+ /f 


+ (A' 


+ /f 


+ /P 


2/i^ 


+/f 


< 2(/f 


+ /,f 


+ /P 


+ (/f 


+ /i^^ 


+ /f 


2/i^ 


+/i^^ 


< 2(/f 


+ /i^ 


+ /f 


+ (A' 


+ /f 


+ /P 


2/i^ 


+/f 


< 2(/f 


+ /f 


+ /P 


+ (A<^ 


+ A'' 


+ ./i^' 



2/r^ + ft' < Kfr + ir + ir) + (/r^ + ir + /ro 

2/i^^ + /i^^ < 2(aW + /f ) + /f )) + (/f ) + /,« + /(^') 

Finally, from the first row of H, inequalities ([8]) and (|9]), 
we obtain additional 12 inequalities, which we will omit here. 

Take, for example, a graph-cover pseudocodeword matrix 
in (O. It can be easily checked that this pseudocodeword 
matrix satisfies all 32 inequalities above. 

Let C be a linear code of length n over F, and let H be 
its parity-check matrix. Suppose Cj (for all j G J') is a code, 
whose parity-check matrix is given by Hj. 

Lemma 4.1: The following connection holds: 

]C^{H) = /C3(//i) n /C3(/f2) n • • • n K^{H„^) 

Lemma 4.2: Let F = (/j )qgf*, iei be an unsealed 
graph-cover pseudocodeword matrix of Cj (with respect to 
Hj) for all j G J ■ Then, i^ is a graph-cover pseudocodeword 
matrix of C (with respect to H). 

For j G J, define the mapping i/'jf . : M^^" — > M^^" as 
follows. For all F G M^""", all a G F*'and i G X, the entry 
in row a and column i of i^ = "^H ■ (■^) ^^ 






(a) 






(-a) 



(a) 



if i^.^ - 2 
otherwise 



where the upper indices —a and a are taken over F. In other 
words, we exchange entries /j and f^" whenever Hj^ is 2. 
Let Hs be an 1 X n matrix obtained by replacing every 
nonzero entry in Hj by a unity in F. Then, we have the 
following lemma. 

Lemma 4.3: Let Cj, Hj and Hg be as defined above. 
Let F G M^x". Then, 

1) F G ICaiHj) if and only if rpn.i^) ^ l^aiHs); 

2) F is a graph-cover pseudocodeword matrix of the code 
Cj with respect to the parity-check matrix Hj if and 
only if xpfj (F) is a graph-cover pseudocodeword 
matrix of the code defined by the parity-check matrix 
Hs. 

Example 4.2: Consider the matrix H in Example 12.11 
Let C2 be the code over F checked by H2 (the second row of 
H). Then, 

'2222 
2 2 

is a graph-cover pseudocodeword matrix of C2 with respect to 
H2, and 

^-^hSF)-{1 I 2 

is a graph-cover pseudocodeword matrix of the code checked 
by the 1 X 4 matrix i?s = [1 1 1]. 

The last three lemmas allows us to simplify the task of char- 
acterization of the graph-cover pseudocodewords. Lemmas |4. 11 
and l4.2l indicate that we can consider m codes Cj, j G J, each 
code is checked by a single parity-check row Hj of H. The 



characterization of the pseudocodewords corresponding to H 
is derived from the characterizations of pseudocodewords of 
each of -ffj's. Lemma |431 suggests, in turn, that in order to 
characterize the graph-cover pseudocodewords of a code, it is 
enough to consider only matrices Hg with entries equal zero 
and one only (but not two). 

The next lemma refers to F containing an all-zero row. 

Lemma 4.4: Let F = {fl )ae¥*, iei be a 2 x n integer 

matrix with nonnegative entries. Assume that Hg is 1 x n 

matrix with entries in {0, 1} C F, and F e IC3{Hs). W.l.o.g. 

f'-^^ - for all i e I and E,ei/f^ = 

for all i G 2, switch 



suppose that /^ 

mod 3 (for case where /^ = 



between f> and /^ for all i). Then there exist sets of 
indices Si,S2,--- ,Sm Q I, such that for every set S^, 
fi = l,2,--- ,M, it holds 

S'p I =0 mod 3 

and for every index i El, the number of sets S^ in which i 
appears equals to fl . 

The next lemma is a generalization of Lemma 14.41 for the 
case when both /| ' and /| ' are possibly nonzero (for some 
i's). 

Lemma 4.5: Suppose that F = (fi )ae¥'. iei is a 2 x n 
integer matrix with nonnegative entries. Assume that Hg is 
1 X T7, matrix with entries in {0,1} C F, and it serves as a 
parity-check matrix of the ternary linear code Cg. Let F G 
ICaiHg), and 

Hg ■ (F^ + 2F^) = mod 3 (11) 

when Hg is regarded as an integer matrix, and Fi and F2 
are the first and the second rows of F, respectively. Then 
F is an (unsealed) graph-cover pseudocodeword matrix of Cg 
corresponding to (some graph cover of) Hg. 

Before we discuss the proof of Lemma 14.51 we first intro- 
duce a new definition. 

Definition 4.2: Let (/j OqgF'.igi be a graph-cover 
pseudocodeword matrix corresponding to a code Cj checked 
by the 1 x n parity-check matrix Hj over F, and let X, = 
supp(iJj). 

(a) 



• If for some (. £ Ij, J2ae¥* fe — 1 '^^^ 



2E 



/, 



(2-ffi,. 



(Hi 



+ fl^"'-'^+3 



+ E fi < 2/. 

then this equation is critical and the coordinate £ is critical of 
type one. 
• Similarly, if for some i £lj, J2c 



.„6F- /l"^ > 1 and 



2E fn 



f(2Hl..) 



rC^Hi f) 



fl"'^'^+3 



E fi'<2n 

then this equation is critical and the coordinate £ is critical of 
type two. 
• If for some kje Ij, fi"''"'' > 1 and f^"'-''' > 1 and 



2 E f 

ieij\{k,i} 



(ffi,o ^ y^ .(2Hi..) ^ .(ffi.fc) 



piHi,t) 



then this equation is critical and the pair of coordinates {k, £} 
is critical of type one. 
• If for some k,£e Ij, fl^"''"' > 1 and /f ^^-^^ > 1 and 



2 E f 

■ieXj\{k,i} 



{2Hi 



E/. 



'^ Jk 



j(.2H,,,) ^ 3 



then this equation is critical and the pair of coordinates {k, £} 
is critical of type two. 

Lemma 4.6: Let Hj be 1 x n parity-check matrix of a 
linear code over F, and let F G K,^{Hj) be a 2xri nonnegative 
integer matrix, such that (fTTI) holds (with respect to Hj). 
Assume that some of inequalities (|6]l-(|9]l are critical. Then, all 
the critical inequalities can be rewritten as equalities without 
"+3" term in the right-hand side. 

Sketch of the Proof of Lemma 14.51 

Denote Z, = supp(i?s). Let F G /C3 (iJs) be a 2 xn integer 
nonnegative matrix satisfying ( fTTT i. We construct a graph cover 
Q = {V,£), corresponding to this F. 

For initialization, we take 



V.a6F* ) 



M = ZM' - 2 



and 



i£li 



U = {ui,l,Ul,2, ■ • • ,Wl,M,'«2,li"2,2,- • • ,U2,M, 

Mn,l,U„,2, • • • iVn,M} 

V = {vi,v2r-- .vm}, V^UUV, £ = 

For all Ui^^ G U, i E Ig, we set labels \{ui^^) — 0. For 
i G 1\Ig we set labels X{ui^^) = a (a G F*) for /^ arbitrary 
vertices Ui_fj_ G U . For the remaining vertices Ui^^ G U (with 
i G X\Is) we set X[ui^f^) = 0. 

The algorithm for construction of the graph cover works in 
steps. On each step, we reduce two (or three) entries in F by 
one, and at the same time add two (or three) corresponding 
edges to £. We do it in a way such that the new F is in 
JC^{H g) and also satisfies ( fTTI ). 

The definition of critical coordinates implies that if there is 
a critical coordinate £ (of either type one or two), then either 
entry /j ' or /j ' has to be reduced (otherwise, some of critical 
inequalities in ©-Q might be violated after the reduction). 
Moreover, if there is a critical pair of coordinates {/c,^} of 
type a (a G F*), then either fj^ or /^ has to be reduced 
(due to the same reason). Any non-critical inequalities remain 
valid after any such reduction. 

The formal description of the algorithm for reduction of F 
appears in Figure |2] We use notation Sc '^ I for a set of all 
critical coordinates, Ti for a set of critical pairs of coordinates 
of type one, and T2 for a set of critical pairs of coordinates 
of type two. These sets are assumed to be updated in the 
beginning of each iteration in Stage 2 of the algorithm. 

The main challenge in the proof of the algorithm correctness 
is to show that for any F G IC3{Hg) satisfying ( fTTT i. and for 
any possible combination of critical coordinates, the reduction 



Input: if., F=(/f"^)<,6F*,»ei. 

1. Initialize: M, U,V,g ^ (V,£), and X{ui,^) for all iti,^ G f/. 

2. While Xligi, /i'"' / for all a £¥* do: 
Find k and ^ such that: 

1) fi'^ > 1 and /f ^ > 1; 

2) for all i £ Sc '■ either i = k oi i = £; 

3) for all {11,12} € 21: either ii — k or i2 — k; 

4) for all {ii, 12} G ^2: either ii = £ or 12 = £. 



p(2) 



f(«) 



/; 



(1) 



n 



_ CF* J) 






/f'-l,A(?;fe,^J ^ l,A(tif,,„J 



Take t^ not connected to Mfc,,,, u^,,, for any i] = 1, 

3. While /^"' / for some i G 2s, a G F* do: 
Let f( , fi , ff be three largest entries in F. 

A*l ^ /<! . M2 <- /<, , M3 ^ /(?, ■ 



,M. 



f{/3) 



f(/3) 



For i = 1, 2, 3 : Z^*^^ i- /^f - 1, A(u,^,^J ^ /3. 

Take w^i not connected to Uf^,,,, for i = 1, 2, 3, »7 = 1, • • • , M. 

4. For all i E Xs and /ii = 1, • • • , Af such that X{ui^^-^) = : 

1) Pick fi s.t. {iti,T), i^fi} ^ £" for any 77 = 1, 2, ■ • ■ ,M; 

2) ^^f U{{ui,^i,i;^}}. 
Output: g. 

Fig. 2. Algorithm for constructing the graph cover Q. 

of the entries of F as above is always possible. We omit further 
details due to the luck of space. 

Example 4.3: To illustrate the algorithm, consider the 
parity-check matrix Hg in Example l4.2l and the corresponding 
pseudocodeword matrix F. Then M' = 4 (and so M = 10, 
although M — 4 would be sufficient). It can be easily seen 
that the coordinate ^ = 1 is critical of both types one and two. 
In addition, the pairs of coordinates {ki,£i} — {1,3} and 
{/c2, ^2} = {Ij 4} are critical of type one and two, respectively. 
Therefore, the algorithm has to reduce /)"' for some a e F*. 

(2) 

Suppose that f^ (£ = l,a = 2) was selected for reduction. 
This implies, in turn, that k = 3. Thus, the algorithm sets 
A(mi,4) = 2 and A(u3_2) = 1- The edges {ui^4,vi} and 
{u3,2,vi} are added to £. The new F is: 

2 2 10 
12 2 

For this F, the same critical conditions hold as before, and 
so /i (for some a G F*) is reduced again. Suppose that 
the same a, k and £ were selected again, and so A(ui_3) — 2 
and A(m3_i) — 1, and the edges {wi3,W2} and {u3,i,W2} are 
added to £. We obtain 

2 2 
2 2 

At this point, the coordinates k — 1 and £ — A are both critical. 
Therefore, we set A(ui.2) — 1 and A('U4_2) — 2, and the edges 
{ui,2tV^} and {1*4 2, 'y3} are added to £. The entries /} ' and 
/j are reduced. 

Then, again, A(ui.i) = 1 and A(u4 1) = 2, and the edges 
{ui^i^Vi} and {1*4 i,W4} are added to £, and the entries /} ' 



and /] are reduced. To this end fl —Q for all a G F* and 
i £ Is- Additional 22 edges connecting zero-labeled vertices 
with the parity-check vertices are added to £. The algorithm 
outputs the resulting Q and stops. 

The following two theorems are the main result of this 
paper. 

Theorem 4.7: Let C be a linear ternary code of length n 
over F, and M is its parity-check matrix. Let F be a 2 x ri 
matrix with non-negative integer entries. Then, the following 
two conditions are equivalent. 

1) F is an (unsealed) graph-cover pseudocodeword matrix 
of C coiTesponding to (the graph cover of) FL. 

2) F G K-i[H) and 

H-{F\ + 2FI) = mod 3 

where H is regarded as an integer matrix. 
Theorem 4.8: Let C be a ternary linear code with the 
parity-check matrix H. Let Z G lC'i{H) be a 2 x n real 
matrix. Then, for any e > 0, there is an unsealed graph-cover 
pseudocodeword matrix F such that 1 1 c • i^ — Z 1 1 < e for some 
real value c > 0. 
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